A NOTE ON PALINDROMIC 5- VECTORS FOR CERTAIN RATIONAL 

POLYTOPES 
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Abstract. Let P be a convex polytope containing the origin, whose dual is a lattice 
polytope. Hibi's Palindromic Theorem tells us that if P is also a lattice polytope then 
' the Ehrhart S- vector of P is palindromic. Perhaps less well-known is that a similar result 

holds when P is rational. We present an elementary lattice-point proof of this fact. 

O: 

O ■ 1- Introduction 

43 ■ 

A rational polytope P C W 1 is the convex hull of finitely many points in Q n . We shall 

C3 . 

assume that P is of maximum dimension, so that dimP = n. Throughout let k denote 
the smallest positive integer for which the dilation kP of P is a lattice polytope (i.e. the 
^-i ■ vertices of kP lie in Z n ). 

fSj ' A quasi-polynomial is a function defined on Z of the form: 

, 

Q\ • q(m) = c n (m)m n + c n _i(m)m n + . . . + c (m), 

rn ; 

\Q ■ where the q are periodic coefficient functions in m. It is known QEhr62j ) that for a 
rational polytope P, the number of lattice points in mP, where m £ Z> , is given by 
a quasi-polynomial of degree n = dim P called the Ehrhart quasi-polynomial; we denote 
this by Lp(m) := \mP H Z n |. The minimum period common to the cyclic coefficients q 

^ ' of L P divides k (for further details see [BSW08] ). 

Stanley proved in |Sta80j that the generating function for L P can be written as a 
rational function: 

m>0 ^ ' 

whose coefficients <5j are non-negative. For an elementary proof of this and other relevant 
results, see |BS07] and |BR07j . We call (S , Si, ... , Sk( n +i)-i) the (Ehrhart) 5-vector of P. 
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The dual polyhedron of P is given by P v := {m 6 1" (u, v) < 1 for all v G P}. If the 
origin lies in the interior of P then P v is a rational polytope containing the origin, and 
P = (P v ) v . We restrict our attention to those P containing the origin for which P v is a 
lattice polytope. 

We give an elementary lattice-point proof that, with the above restriction, the 5-vector 
is palindromic (i.e. Si = 8k(n+i)~i~i)- When P is reflexive, meaning that P is also a 
lattice polytope (equivalently, k = 1), this result is known as Hibi's Palindromic Theo- 
rem |Hib91j . It can be regarded as a consequence of a theorem of Stanley's concerning 
the more general theory of Gorenstein rings; see |Sta78] . 

2. The main result 

Let P be a rational polytope and consider the Ehrhart quasi-polynomial Lp. There 
exist k polynomials Lp sr of degree n in I such that when m = Ik + r (where l,r E Z>o and 
< r < k) we have that Lp(m) = Lp >r {l). The generating function for each Lp r is given 
by: 

(2.1) Ehr P , r (t) := V L P , r (l)t l ^ + ^ + ' ' " + ^ 



l>0 K ' 



for some 8, r G Z 



Theorem 2.1. Lei P be a rational n-tope containing the origin, whose dual P y is a lattice 
polytope. Let k be the smallest positive integer such that kP is a lattice polytope. Then: 

"i,r "n— i,k— r— 1- 

Proof. By Ehrhart-Macdonald reciprocity ( [Ehr67t IMac71j ) we have that: 

L P (-lk - r) = (-l) n L P o(lk + r), 

where Lpo enumerates lattice points in the strict interior of dilations of P. The left- 
hand side equals L P {—{I + l)k + (k — r)) = L Pk _ r (—(I + 1)). We shall show that the 
right-hand side is equal to (—l) n L P (lk + r — 1) = (— l) n L P ^ r _i(l). 

Let H u := {u G 1" (u,v) = 1} be a bounding hyperplane of P, where u G vert P y . 
By assumption, u G Z n and so the lattice points in Z n lie at integer heights relative to 
H u ; i.e. given u' G Z n there exists some c G Z such that m' 6 {d G R" (w,^ 1 ) = c}. In 
particular, there do not exist lattice points at non-integral heights. Since: 

p= n h ^ 

MEvert P v 
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where H~ is the half-space defined by H u and the origin, we see that (mP°) fl Z n = 
((m - 1)F) fl Z". This gives us the desired equality. 

We have that L Pk _ r (—(I + 1)) = (— l) n Lp r _ 1 (/). By considering the expansion of (12.11) 
we obtain: 

£ + 1) + U ~ l ) = L P , k - r (-(l + 1)) 

i=o ^ n ' 

n 
i=0 

But ( +1 2 +n_J ) = (— l) n ( Z+ " _J ); an d since ('), ■ ■ ■ , (^ n ) form a basis for the vector 
space of polynomials in I of degree at most n, we have that = ^n-i,r-i- D 

Corollary 2.2. T/ie 5-vector of P is palindromic. 

Proof. This is immediate once we observe that: 

Ehrp(t) = Ehr P>0 (t fc ) + tEhr P>1 (t fc ) + . . . + ^Ehrp,*-^**). 

□ 

3. Concluding remarks 

The crucial observation in the proof of Theorem 12. II is that (mP°) fl Z n = ((to — 1)P) fl 
Z n . In fact, a consequence of Ehrhart-Macdonald reciprocity and a result of Hibi |Hib92j 
tells us that this property holds if and only if P v is a lattice polytope. Hence rational con- 
vex polytopes whose duals are lattice polytopes are characterised by having palindromic 
(5-vectors. This can also be derived from Stanley's work |Sta78j on Gorenstein rings. 
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